Resistance distance
نویسندگان
چکیده
Professor Frank Harary has had a singular influence on graph theory through his own extensive original research, through the training of several researchers who themselves have made many important contributions, and through popularizing work, most significantly his text Graph Theory [1]. Frank Harary has contributed to a number of more advanced specialized texts, like that of Buckley and Harary [2] on graphical distance. What might well be the general lesson from all this work is: the possibilities for the development of the field of graph theory are ever open for innovative ideas. An example exhibiting the openness of the field is found in the charming monograph by Doyle and Snell [3], wherein a novel probabilistic representation and consequent theorems for electric-circuit conduction problems are described. This work evidently builds from some initial mathematical work of Nash-Williams [4] in 1960, although the graph-theoretic study of electric circuits began over 150 years ago with Kirchhoff 's analysis [5], with much modem work in electrical engineering. Presumably, a qualitative new graphical distance would potentially be of great interest. Judging from the book Distances in Graphs by Buckley and Harary [2], earlier work has exclusively concemed one general type of graphical distance, where the distance between two sites of a graph is taken as the minimal sum of (positive) edge weights along a path between the two sites. The simplest "canonical" case takes each edge to be of unit weight, but more general weights should be of relevance in
منابع مشابه
Effect of NiTi Addition on the Wear Resistance of YSZ Coatings
In this study, small fraction of NiTi (5 wt%) was added to Yttria stabilized zirconia (YSZ) top coat to improve it sliding wear resistance. The measurement of width of wear tracks after wear tests under a 15 N load for 100 m sliding distances showed that the width of wear track in NiTi-YSZ coating is shorter than that in YSZ coating which depicts the higher wear resistance of NiTi-YSZ coa...
متن کاملRecursive calculation of effective resistances in distance-regular networks based on Bose-Mesner algebra and Christoffel-Darboux identity
Recently in [1], the authors have given a method for calculation of the effective resistance (resistance distance) on distance-regular networks, where the calculation was based on stratification introduced in [2] and Stieltjes transform of the spectral distribution (Stieltjes function) associated with the network. Also, in Ref. [1] it has been shown that the resistance distances between a node ...
متن کاملDegree Resistance Distance of Unicyclic Graphs
Let G be a connected graph with vertex set V (G). The degree resistance distance of G is defined as DR(G) = ∑ fu,vg V (G)[d(u) +d(v)]R(u, v), where d(u) is the degree of vertex u, and R(u, v) denotes the resistance distance between u and v. In this paper, we characterize n-vertex unicyclic graphs having minimum and second minimum degree resistance distance.
متن کاملEffects of CT and VT Connection Point on Distance Protection of Transmission Lines with FACTS Devices
This paper presents the effects of instrument transformers connection points on the measured impedance by distance relays in the presence of Flexible Alternating Current Transmission System (FACTS) devices with series connected branch. Distance relay tripping characteristic itself depends on the power system structural conditions, pre-fault operational conditions, and especially the ground ...
متن کاملResistance-Distance Sum Rules*
The chemical potential for a novel intrinsic graph metric, the resistance distance, is briefly recalled, and then a number of »sum rules« for this metric are established. »Global« and »local« types of sum rules are identified. The sums in the »global« sum rules are graph invariants, and the sum rules provide inter-relations amongst different invariants, some involving the resistance distance wh...
متن کاملThe Resistance Distance is Meaningless for Large Random Geometric Graphs
We study convergence properties of the resistance distance on random geometric graphs for increasing sample size. It turns out that the suitably scaled resistance distance between two fixed points converges to a non-trivial limit. However, this limit no longer takes into account global properties of the graph, as for example the cluster structure. Quite to the opposite, the limit distance funct...
متن کامل